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(57) Location information about a communicating 
entity (41), in particular a mobite entity, is 
identifying intermediate nodes (42) along th6 communij-; ;| 
cation path being used, by,: tfie entity,- and then looking! . 
up, in a database (44), the geographic significance of at. ; = 
least one of these nodes when ccjrisidered ih'aidirectrdfi ! ' 
along the communication path towards-the entity of-in- 



terest. Preferably, accoiint is taken of any identified 
doWhstreanrt / upstream nodes to refine the geographic 
sigjiificance of a node. The geographic significance in- 
formation can be compiiesd by taking location fixes at a 
' ptbrality of endpoint locations and associating the loca- 
tion data thus obtained with the intermediate nodes tra- 
versed when communication is effected from the corre- 
sponding endpoint locations,. 
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Description 

Field of the Invention 

[0001 ] The present invention relates to a method and 
system for deriving location information about a com- 
municating entity. ' 

Background of the Invention * 

[0002] Communication infrastructures suitable for 
mobile users (in particular, though not exclusively Pub- 
lic Land Mobile Networks. PLMN, in the form of cellular 
radio infrastructures) have now become widely adopted 
Whilst the primary driver has been mobile telephony the 
desire to implement mobile data-based services over 
these infrastructures, has led to the rapid development 
of data-capable bearer sen/ices across such infrastruc- 
tures. This has opened up the possibility of many Inter- 
net-based services being available to mobile users 
[0003] Data-capable bearer services can be provid- 
ed, for example, by a Short Message Service (SMS) by 
; using a voice traffic circuit for data, or by using special- 
ised data facilities such as provided by GPRS for GSM 
PLMNs (GPRS - General Packet Radio Seivlce'- ena- 
bles IP (or X.25) packet data to be sent through the 
PLMN and full details of GPRS can be found in the ETSI 
European Telecommunications Standards Institute 
GSM 03.60 specification). 

[0004] The availability of data-capable services" to 
mobile devices has led to the development of suitable 
operating environments and applications; of particular 
note in this connection is the "WAP" (Wireless Appltca- 
* tion Protocol) standard. Details of WAP can be found 
for example, in the book "Official Wireless Application 
Protocol" Wireless Application Protocol Forum", Ltd pub- 
lished 1999 Wiley Computer Publishing. Where a PLMN 
IS WAP enabled, the. data-capable ' bearer^ service in- 
volved will be routed to the outside world via a WAP 
proxy gateway " - - . : 

[0005] A number of technologies aWo" exist' for the 
short range wireless communication of infoVrTtaiion to 
and between mobile devices. These tWchnologres in- 
clude infra-red based technologies and low-power radio 
technologies (including: in particuiar the recent "Blu^ 
tooth" short range wireless standard). Depending on the 
technology implerrientalion, differing types of rtiessage 
propagation will be ehabled including asynchronous 
message broadcast, and multicast and poin't-to-point 
duplex connections- established after coordination and 
negotiation between cohimunicating devices. 
[0006] The increasingly widespread deployment of 
the foregoing technologies in mobile devices has led to 
an increased interest in ways of deteonining the location 
of mobile devices, primarily vyith a view ith r to provid- 
ing user-location information to fem rgency servic s or 
to enabling the provision of location-aware information 
services. A number of methods existfor determining the 
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location of a mobile user as represented by'v^h associ- 
ated mobile equipment. Some of these methods result 
in the user knowing their location thereby enabling them 
to transmit it to a location-aware service they are inter- 
ested in receiving: other of the methods result in the us- 
er's location becoming known to a network entity from 
where it can be supplied directly to a location-aware 
service (generally only with the consent of the usercon- 
cemed). Two known approaches to location determina- 
tion are- described briefly below with reference to Fig- 
ures 1 and 2 of the accompanying drawings, both ap- 
proaches having in common the fact that the location of 
the mobile device is derived from a knowledge of the 
location of fixed infrastructure elements. 
[0007] Figure 1 shows how location determination 
can be effected using local, fixed-position. beacons here 
Shown as infra-red beacons IRD though other technol- 
ogies, such as shon-range radio systems (in particular, 
"Bluetooth" systems) may equally be used. The right 
hand half of Figure 3 show a number of independent 
beacons 13 that continually transmit their individual lo- 
cations. Mobile entity 11 A is arranged to pick up th 
transmissions from a beacon when sufficiently close, 
thereby establishing its position to the accuracy of^its 
1 ■ ^ ' f locatiori data can then be ap- 
pended to a request 17 made by the mobile entity 11 A 
to a location-aware service available from service sys- 
tem 40, the request being sent over any suitable com- 
munications infrastructure 10 (for example, a PLMN 
where entity 11 A has cellular radio capability, theservice 
system-being connected directly to the PLMN or via a 
network such as the Internet); A variation on this ar- 
rangement is for the beacons 13 to transmit information 
which whilst hot directly location data, can be used to 
look up such data (for example; the data may be the 
. Internet home page URL of a store housing the beacon 
13 concerned, this home page giving the store location 
- or at least identity, thereby enabling look-up bf location 
in a directory service). 

[0008] In the left-hand half of Figure 1, the IRB bea- 
cons 12 are all connected to a network that connects to 
a location server lS. The beacons 12 transmit a pres- 
ence signal and when mobile entity 11 B is sufficiently 
_ Close to a beacon to pick up the presence signal, it re- 
sponds by sending its identity to the beacon. (Thus in 
this embodirrient. both the beacons 1 2 and mobile entity 
M1B can both receive and transmit I signals whereas 
beacons 13 only transmit, and mobile entity 11 A only 
receives, IR signals). Upon a beacon" 12 receiving a mo- 
bile entity's identity/ it sends out a message over network 
^ 14 to location server 1 5, this message linking the identity 
of the mobile entity 11B to the location of the relevant 
beacon 12. Now when the mobile entity wishes to invoke 
atocation-awar s rvice provided by the service system 
"40; sine it does not know its locatioh it must include if s 
Identity in the service request 1 6 and rely oh the service 
system 40 to look up the current location of the mobile 
entity in the location server 15. 
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. . (0009] Figure 2 depicts two general methods of loca- 
. . ^ tip n .determination from signals present in a ceNular ra- 
. .diojnfrastructure. PLMN 25.,HoweverJir5tJ 
. ed that in general both.the mobile entity, an^i-tihe network 
will know the identity of the cell in which the rnpbii^ entity 
currently resides, this.jnformationbeingprovided as part 
of the nomial operation of the systern. (Although in a 
system such as. GSM, .the network, may. only store cur- 
, rent location to a resolution of.acollectioriot cells known 
as a '.'location area", the actual current cell ID will gen- 
erally be derivable from monitoring. -the signals ex- 
changed between a Base Station Controller,. BSC, and 
the mobile entity) ..Beypnd.current basic celt ID, it is pos- 
sible to get a more accurate fix by measuring timing and/ 
or directional parameters between the mobile entity and 
. multiple BTSs (Base Transceiver Stations), these hieas- 
urement being done either in the n^nwork or the mobile 
entity (see^, for example, Jntesrnational Application WO 
99/04582 that describes various. tech niques for effecting 
location determinationjn the mobile and. WO, 99/55 11 4 
. that.describes jocation detefrninatipri by the rnobile net- 
work in response to requests nr}ade by locatipn-aware 
applications to a.mpbile Ipcation.center - server: of the 

. mobile network). , ^ , , 

[0010] . The left,- hand half of Figure 2 .depicts the case 
of location determination being .cjc^^ in the mobiie entity 
11 C by, for e.xarppje, rnaking Observed Xjme Difference 
(OTD) measurements with. respect. to signals^ fronri BTSs 
.18 and calculating location using a knowledge .of BTS 
\ locations. The lopation data is subsequently appended 
to a, service request 21 sent tp service systQ,m 4Q in re- 
. , spect of a I ocatlon-awace„ service. The calculation load 
on mobile entity 11.C can. be reduped and the,need for 
the mobile to know BTS locations ayoicjed, by.haying a 
network^ptity do some of tHe work. Th^/ight-^hand fiatf 
_ ,of Figure, 2. depicts thecase of Joqation pJ^^QrrTijnation 
. being done ip.theunetwork, for. example, by .rna.kmg Tim- 
ing Advance r7ieasucerhenta.{pr. three aTSs/lQ and us- 
ing these measurements to derjve I Qcatipn,t(h is .deriva- 
tion .typically being dqnej.ri._a..unit assopiated with BS,C 
... 19) . The. resultant Jpc^tiori.dat^.i^^ paaised to a' (pcation 
server. 20 from where, it can be made availajDl.e to au- 
,.t h prised. services.. Wh^er) the.Oipbiie entity ll Figure 
2.yijshes,to invoke a location.-avyare s^frvic^,^^^^^ 
on se rvice system, 40 Jt se ds a, reqvJ esj 25..to,the seiv- 
. ice. systern 40; the. service sy.$tenr|^tJhen obtains th^ cur- 
. rent, location of the rr|ot)He en.ii^y .1.1D,ir;orn,.the Ipcation 
server 20. , _ . . r'^^^. r ^.-^ 

. [QQI IJ . It. has .also, been propose,d, to geographically 
, , . route messages ,to mobile deyjc^^. The p§p.^r, "Gep- 
. .graphic Addressing , _ Routing arid Respurpe .Discovery 
, , with GPS" (Jpmasz Inniolinski ancj Julio C, Nava?; Com- 
. .puter Science Department, Rutgers, The St^te^Univer- 
, . . sity Piscataway, fvlJ) describes various geographic rout- 
ing. applications including geographic e,-mail, .geograph- 
ic broadcasting, and geographically directed nnulticast- 
ing, for example, to alj police cars in a specified area. In 
one described arrangernent, "geonodes" provide entry/ 



exit points to a geographic routing systeir- which com- 
prises "georouters" that know which geonodes cover 
which areas and therefore can make routing: decisions 
for messages that are being geographically routed. The 
. 5.. .paper also -describes^ a p^Sr-(;Doniain; Narpe;;$ystem) 
- . solutior) fpr geographic routing: .The methods described 
in this paper are not directed at how a n^pbile entity may 
obtain its own location. 

[0012] Also of iruer©^^^^^ .p,Pipr-»aft .,r^J^yant :to the 
10 present invention is the 'Traceroute" utility for iderit if ying 
injernnediate nodes ajong a cpmrnurijcation -rq^ estab- 
lished throggh an IP (Internet Protocol) net^^vork. The op- 
eration, of this. utility is illustrated.in Figure 3. 9nd: relies 
on the fact.- that a tinr)e-to.:liye; field> gerxeraliy operating 
'5 as, a. ',:hops-remain in g" counter can be set in.an ,IP dat- 
agrarn and wheri this field is decremented to. zero by a 
req^iviri9.node,..th9 laner will return an JCMP .message 
to^-the. soy roe entity, this. ICMP message carrying the 
, seeding npjde's IP,^ddresSras Jls source address: More 
20 particularly, in Figur^.3 9cpmmunipatipns,path, is depict- 
. ed between a so^urp^ node 3-1 arid a destination node 
, ,.j ,-32j;thJs pafh passing through. three interrnediate nodes 
,- 33 j(;ipTpu,ters Kl.t ,,N2 and N3). In order to identify these 
. ; interrpaciiate, nod.es., the source node 31 repeat^ly 
-^5 .. sends a.datagcarn adctressed to destination node 32 but 
. yvith,the tirrie-to-liye (TTL) fipld, set successively to 1 , 2:3 
...anfJ .4/.TI)e first .of these datagrams 34 -(TTL=1), on 
, : reaching no^le NI is,not sent on. but caus.es node NI to 
return an ICMP "time exceeded" message 35 to the 
..20 .. source node 31 . The secpnd. datagram; 36 (TJL; initially 
. -^eg^gl to 2).passes through node N1 without problem but 
^..;.../tl^s its TjTL field decrerriented. to 1; oq reaching node 
. ,..|j.,,N2,^a "time,excei,e^d rriessage 37 is returned to 

....... J.spjj fee node.31 . The third datagram 38 (TTLJnitiaHy set 

^35 , .tp,,3): passes and N2 before. being 

.stopped,. at node fM3 .which returns a "time exceeded" 
, t;4CV|P,rTiess^ge 39 to source node 31 . Finally, the source 
.5„,,po.cie 31. ^^sends,, a datagram,,^ with. TTL=4 and this 
/reaches dejstjnation node 32. ...... 

40 ' [6dl3] it is an object of the present J.ny^ntion to pro- 
„ ^;yjde location inforrnation .about a. communicating entity 
ri , advantage of commuriicatipri infrastruc- 
- n i 5 riy- ^-^ " ^^y?^ tti em selves location aw are . 

^ : S gm mary of . the j;iyention . . 

\\ . . .[001 4] ' Accpr to pne aspecf of the present Jnven- 
■ f -liR^h^*^®**® '$ provided a method of deriving location in- 

fpr(j)atipr^.abogt a fJrst entity forrning one endpoint of an 

, 50 ^ ^ptuaLpc pot^ritial.pprnnD.unicatiori path at ihe other end 
of wh ic h j s. a si^po n d . e ntity, said rneth odcompristngthe 
. _s|eps.pf:. . . . . „ . , ^ .. , . . , . . 

. (a) identifying,, one pr more intemnediate nodes 
55 ^ along said path;. . . . . v-- - ^ 

(b).accessing infornri£itlon about the geographic sig- 
. .. ^. nificance of .at least, one, said intenriediat node 
.. \ when considered, in, a d irectioh along said. path to- 
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wards said first entity; and 

(c) using the geographic significance information 
accessed in step (b) to provide said location infor- 
mation about the first entity. ' : . - 

[0015] According to another aspect of the present in- 
vention, there is provided a method of discovering geo- 
graphic significance infonnation about.nodes in a com- 
munications infrastructu re/compris in gthe steps of: 

, (a) deriving location data about a first entity forming 
one endpoint of an actual or potential path through 
the communications infrastructure to a second end- 
- point entity; 

(b) identifying one or more intenmediate nodes 
along said path; 

(c) associating the location data with the or each 
said intermediate node; : 

(d) repeating steps (a) to (c) multiple-limes for dif- 
ferent first-entity locations and -thereafter consoli- 
dating for each node, the associated location data 
into location zone data constituting said geographic 
significance data for the node. 

[0016] According to a further aspect of the present in- 
vention, there is provided a system for deriving location 
infonnation about a first entity forming one endpoint of 
an actual or potential communication path at the other 
end of which is said systerh, the path extending at least 
in part through a fixed communications infrastructure, 
the system comprising: : 

a data store holding information about the geo- 
graphic significance of internal nodes of the fixed 
-communications infrastructui^e, with respect to di- 
rections of traversal of the nodes; 
a node-discovery subsystem for identifyinc) one or 
more said nodes that lie along said path intermedi- 
ate the system and the first entity; and ' 
a data-processing subsysterh operative to took up, 
in the data store, geographic significance: infonna- 
tion regarding at least' one said intermediate node 
Identified by the node discovery subsystem; the ge- 
■ ographic significance information concerned relat- 
ing to a direction of traversal of the node ih-a direc- 
tion along said path towards said first entity and this 
information being used by the dala-prdce'ssing to 
provide said location information about tlie first en- 
tity. ' ■ ■ ~' I , r.- 

Brief Description of the Drawings ' 

[0017] A method and system; both embodying the 
present invention, for deriving location infonnation 
about a communicating entity, will now b^ described, by 
way of non-limiting example?; with reference to the ac- 
companying diagrammatic drawings, in which: ' 



Figure 1 is a diagram illustrating one'known ap- 
proach to determining the location of a mobile entity, 
this approach involving the use of local location 
beacons; 

Figure 2 is a diagram illustrating another known ap- 
proach to determining the location of a mobile entity, 
this approach being based on the use of signals 
present in a cellular mobile radio communications 
•system; and 

Figure 3 is a diagram illustrating a known 'Iracer- 
oute" utility for identifying intermediate nodes along 
a communications path; 

Figure 4 is a diagram illustrating the method em- 
bodying the invention whereby inforhiation of geo- 
graphic significance is associated with intermediate 
nodes along a communication path and accessed 
to ascertain location information about an entity of 
interest; ' 
Figure 5 is a diagram ahowing the main steps car- 
ried out in the course of effecting the method of Fig- 
ure 4; and 

Figure 6 is a diagram showing the main steps of 
one method of compiling the geographic signifi- 
cance information used in the method of Figure"4. 

25^- ■ - 

Best Mods of Carrying Out the invention 

[0018] Figure 4 'shows linkages in a comm'unications 
infrastructure relevant to communication between two 
30 ' clients 41 (individually referenced M1 and M2) and two 
servers 40 (individually referenced S1 and S2). The 
communications infrastructure comprises nodes 42 (in- 
dividually referenced N1Vto'N15). The clients 41 are, 
for example, mobile entities and the servers 40 service 
'■ '35 -systems; in this case, the nodes N1 4 and N15 are, for 
example, WAP proxy gateways and the nodes N11 , N12 
' and N13 are IP routers on a network (such as the inter- 
" - ' net) connecting the gateways to the service systems. 

■ . Whether or not the clients are mobile entities, in the Fig- 
-40 ' ure 4 example'the nodes N14 and N1 5 are taken as pro- 
viding cohnmuhication connectivity only for clients within 
' - respective coverage zones 21 and 22 respectively. The 
communications infrastructure can be made up of one 
or more networks of one or more types, including IP net- 
45: works', telephone networks, etc. 
- * [0019] The communication paths through this infra- 
' - structure betweieh the server's 40 and clients 41 extend 
through the following nodes (assuming no n -congested 
" routing by the intennediate nodes); 

' ' S1 toM1 S1 -'N-11 - N13 - N15 - Ml ' 

S1t6M2" SI - N11 N13 - N14 -1^12 

- S2 to m S2 - N12 - N13 - N15 - M1 

62 to M2 S2 - N12 - N14 - M2 

55" • ' ■. ■' : • 

[0020] Thepres nt invention is concerned with ascer- 
taining location infomhation about an entity (such as the 
client Ml or M2) that forms one endpoint of a commu- 
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nication path through the infrastructure. In particular, the 
jCnethod of the invention uses the geographic signifi- 
cance of infrastructure nodes on the, communication 
path to derive location infomiation. Of Q.ou);se. since eve- 
ry node m the cpmrnunication infrastructure is directly 
or indirectly linked to every other node,:the mere fact 
that a communication path passes, through a node does 
not, of itself, give any ctue:a&tp the locatipri of an end- 
point entity. However when direction of riio.de entry and/ 

, or .exit is taken into account, useful infofmation about 
the locality of the endpoint entity of, -interest can be de- 
rived, (for convenience, node entry and exit directions 

. are considered herein relative to a direction along the 
communication path.toyyards the endppint entity of in- 
terest, it being appreciated that the opposite direction 
could equally have been used as the.. reference direc- 
tion). Examination of Figure 4 shows, for example, that 
where a communication path, considered iri a direction 
towards the entity of interest, enters node N14 from 
node N13, then the entity of interest vyill lie in zone Z1. 
Similarly, where a communication path,exits node N12 
towards node N1 3, ihe irnplicationjsr that the entity of 
interest also, lies in zone Zl (b.eqause if the entity of in- 
terest lay in zone 2, the comnriunication-path exiting N12 
would have been directed towards N15). It wilt be?ap- 
preciated that exiting. a first given node towards a sec- 
ond given node conveys the sarrie location infonnation 
as the entering of the second given node frpmithe first. 
{0021] For- each ripde 42 it; is therefore possible to 
build up an asspciatiori between entry and jxit direction 
(as defined, for exarriple. by th^ adjacent node) and the 
geographic significance; of the node. According to the 
present method, this associatio pi. is stored as a corre- 
sponding; node record,45 iri a: database ("GeoDB") 44. 
In Figure 4,fthe record 45 for node.NIS iS;Cjepicted:v=As 
can be seen ■ where riode N1 S.is entered fno^ np.de N 1 2, 
the-en(dppirit.er)t4ty^ of .interest (a client 41;), pan .be said 
to lie in zone Z1 v/he^reps, where ttie npde,tsl1 3 is entered 

..from,nQde.11-; the client^41-can only be said to reside in 

...the. locality defined by thfeeiSunFV;of zopeS; Z1. and Z2. 
Where node.NIS is exiled. to wa/c^^ 41 
can be said to lie in zone.ZI whereas if G^oda NIS is 
exited towards node. IH1.5,; then client 41 Jtes in. zpne Z2. 

.Gen eral ly. th e . n o de> ex it d i rectip n wi j 1/ gi ye^ nr\pf e p rec i se 
geographic significance jnfprrnation-thanthe node entry 
direction. (since, of coursp^ th ^.tatter cprresppnd? to the 

. exit direction jnformatipapf thp upstrearp npde,\and the 
geographic significance, info rn:iatipn, . will ^generally be 
morepertinentthe nearer al o rig the cpmrri un icati o n path 
one is to the client of interest). Whilst storing geographic 
significance information for both entry and exit direc- 
tions of a nodprWoul,d;.appGar. unnecessary,' this as- 
sumes that all nodes have a corresponding record 46; 
if for example, there was no record 45 for node N15, 
then having the geographic significance information for 
the exit directions, of nodes N13 ^nd N12 per^rnits the 

. significance of node N15 being on the communication 
path still to be. available. 



[0022] Of course, the usefulness of the geographic 
r - significance records of-the nodes 42 depends on a 
knowledge ;0f the nodes on the communication path to- 
wards the client of interest.^ A nrjethod has already been 
5 described with respect to Figure 3 as to how the inter- 
f : mediate nodes along a path through an I P network may- 
, berr discQvered . using: the '-Traceroute" utility.- Similar 
- r^met hods ex istrf or other network* types .* Furthermore, the 
c communicatioainfrastructur^ may inctude^csetworks that 
10 can only be accessed by directly contacting, at least in- 
r ;itiaily, ^a gateway ncde for the purpose>:fbr example, of 
. carryingout an.access authorisation-procedure and set- 
;;..ting up a tunnel through the gateway;- in such cases, the 
identity of the gateway will be explicitly known to at least 
'5 one endpoint entity; 

[0023] However, since it may not be possible to dis- 
cover all nodes along a communication path; it Is useful 
to include in each node record 45 entrie&for known serv- 
■ r- -ice systems such, as .servers SI' and .S2 so: that where 
:,20 . ,suc,h-'a sen/ice system forms-one of the endpoints of the 
. ;Cprnmunication, path, there wUl. always be a default 
: , I q : : ; :"f rorn '^entity. Th us f o ra com m u ntcati o n p ath fro m se rve r 
S2 to client M1 K)f::;the node :N12 is, not discovered, the 
geographic significance of node N13 being on the pjath 
. -^s . . can still be ascertained from the record 45 for node N1 3. 
[0024] otThe main steps iathe operation of the method 
embodying the? invention are depicted in Figure 5 for a 
v; r ' scenario where a.service. system 40 receives a request 
, . for a location -aware service from a mobile client 41 and 
: 30; ; . the.service system is given the responsibility of deriving 
location information about the client 41 . More particular- 
ly, upon receiving the client request (step 50), the serv- 
-ice sys,tem'40. first checks (step 51 ) to see whether the 
. rsource of the ^;pessage has an entfy.in the GeoDB 44 - 
-,.55^^ thts.pould be the case.where the message is being for- 
warded by a proxy node that has a corresponding record 
:;: - :-''.4§' l^ .suct) a record v^e;(Hsts ,(checked in. step 52) then 
; :Sinc&^tie corre^p priding entityJs likely to be the closest 
discoyerable^jnodetp the mobile client, the service sys- 
x^fP^ ^at^^Tt 4Q pcogeeds imnied.iately.tp.to^ Mp-the geographic 
.-,7i..ovsjg^ifiicaneQ;Gf that . node in respectvpf gentry from the 
9 h c n e r\f ipe sy sterici^ ( step. 56).,: . . ' : ; . : ^ ^ 
v>:: -■liWP^S] , rrif the spy rce of tfjie client request dpes not have 
fri'Cri- rao^entry .in GeoDB;44 , .then the. >sery ice system seeks 
.-.45; 10; disco vert he. in termed late nodes lying along the com- 
.munication path betvy pen itsejf and the requesting client 
, ! ,i^iep 53 B\ nee ? t h e most acc u rate g epg rap h ic s i g n i f i - 
rpfjanpe data will .be asspciated. vyith^the node closest to 
the client, once the intermediate nodes have been iden- 
so tified, the service system next works down the list of 
nodes, starting frprnJhejTode. nearest the client,; u it 
finds a node for whTcPi there exists a record in GeoDB 
, - 44 (see step 54) and then, carries up step 56 for that 
Apde. If, however, .no^such node is identified, .{checked 
., 55 .in step 55),ihe service systern-ternriinates, the; location 
, .... tnfprmatipr^. discovery .method. 

[0026],' Where.the s ryipe systerji foupdlocation infor- 
mation on the client, it can either directly use the infor- 
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mation for input to the requested location aware sen/ice 
or use it to access a more precise location determination 
method (for example, once the general area of a client 
is known, a local location discovery method can be ac- 
tivated or a relevant location server interrogated). 
[0027] It will be :app.reciated that whilst in the forego- 
ing example, it was the service system that carried out 
the method steps of Figure 5. the client 41 could alter- 
natively have carried out the steps. Furthermore, whilst 
Figures 4 and 5 have been described in tenns of ascer- 
taining location information about clients 41 , the same 
approach, could be employed for localizing the service 
systems 40 or, indeed, any other communication end- 
point. 

[0028] With respect to how the data for the GeoDB is 
collected, it could largely be derived by studying the 
routing tables of the nodes 42. However an empirical 
method is likely to be more practical and the steps in- 
volved in one such method are illustrated in Figure 6. 
More particularly, a mobile client equipped with location 
discovery means, . such as a GPS receiver or a local lo- 
cation-data beacon receiver, is moved around the geo- 
graphic area of interest: At selected locations, the client 
discovers its location and sends the location data back 
to a service system 40 (step 60), The service system 
then identifies the intermediate nodes (step 61) on the 
communication path between itself and the mobile cli- 
ent. Next, for the geographic-significance record 45 of 
the each identified node, the service system adds the 
received location data to a respective location collection 
associated with each record entry relating to a node en- 
try/exit direction lying along the communication path be- 
tween the service system and mobile client (step 62). 
[0029] Steps 60, 61 and 62 are then repeated for a 
plurality of different locations until data gathering is com- 
plete (checked for in step 63). 

[0030] Thereafter, the service system consolidates 
(step 64) the location data in each collection to form a 
zone description encompassing:all indicated locations, 
this being the zone data Z1 and Z2 of FJgure 4 stored iri 
the records 45. • 

[0031 ] This process is carried out for the or each serv- ' 
ice system of interest (in fact, itis not necessary to target 
any particular service system from the point of view that 
some relevant geographic significance information is 
likely to be derived wherever the non-client endpoint is 
- however, unless the'non-client endpoint is close to the 
real service systems of interest, nodes close to these 
systems may not be involved in the data gathering 

phase). . : : ^, , 

[0032] As will be appreciated by persons skilled in the 
art. many variants are possible to the above-described 
embodiment. For example, since the execution of utili- 
ties such as the 'Traceroute" program for discovering 
intemnediate nodes between two endpoints only re- 
quires that the address of the far endpoint b known and 
does not\ in fact, require the establishment of commu- 
nication between the endpoints. the method of Figure 4 



can be used to discover location information about an 
endpoint of a potential communication path and not just 
an actual communication path provided an address is 
known for the endpoint. 

5 [0033]" Furthermore, whilst the Figure 4 method has 
been described generally in relation to data paths 
through the communications infrastructure, it will be ap- 
preciated that where signaling-data paths are distinct 
from load-data paths (as in a telephone networi< for ex- 

'0 ample), then the described method can be applied 
equally.to the load-data and signaling-data paths. 
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1. A method of deriving location information about a 
first entity forming one endpoint of an actual or po- 
tential communication path at the other end of which 
is a second entity, the path extending at least in part 
through a fixed communications infrastructure, said 
; ■ method comprising the steps of; 



(a) identifying one or more intermediate nodes 
that lie along said path and are internal to The 
fixed communications infrastructure; 

(b) accessing information about the geographic 
significance of at least one said intermediate 
node when considered in a direction along said 
path towards said first, entity; and 

(c) using the geographic significance infomia- 
tion accessed in step (b) to provide said loca- 
tion infonnation about the first entity. 
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2. 
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A method according to claim 1 , wherein the geo- 
graphk;' significance infonnation'.cf a said interme- 
diate node comprises infonnation that takes ac- 
count of at least one of the .following parameters: 

(i) the identity of a downstream intermediate 
node, 

(ii) the identity ot an upstream intermediate 
- node, ' . - 

(iii) the second entity; ■ - ^ 

step (b) involving accessing the geographic signifi- 
cance information on the basis of at least one of the 
ioreigoing parameters. . 



"3; ■ A method according to claim 2, wherein geographic 
■ significance infomnation taking account of parame- 
ter (i) is available and is.preferentially used to obtain 
the geographic significance infonnation for step (c) 
- ■ in cases where an upstream intermediate node has 
been identified in step (a). 

55::r 

' 4. A method according to any one of the preceding 
claims, wherein steps (a) and (b) taken together re- 
sult in the accessing of geographic significance in- 
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.formation on the intermediate node which is closest 
ctofthe first entity and for which such information ex- 
ists.. . • . ' • ,. ■ ■:. . . ' ~. 



entity; step (d) providing the location zone data for 
the node for access according^to upstream/down- 
stream node. 
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5. A method according to any one of the' preceding 5 13. 

claims,. wherein said second entity rs a service sys- r, 

' tern contacted by the first. entity; the second entity : . :i r-; 

, carrying out steps (a) to- (c);r . . :■ i -^v.: ; ,vj:;: c;l^ 

■6. A method according to any one :of the preceding w 
claims, wherein the first entity is a mobile entity and ^ 
the second entity is a service system. 

7. A method according to any one of the preceding 
claims, wherein the second entity uses the geo- '5 

. graphic significance intormation obtained in step (c) 
to initiate further location determination steps In re- 
spect of. the first entity. ' ' 

8. A method according to any one of the preceding i^O: 
claims, whereifi said path:is at;least in part through 
an IP network and step (a) is effected by causing 

.. time-to-live timeouts atsuccessivenodes along the 'i' ■ 
■ path. . ; : • • ■ , -' 

9. A method according to any . one of the preceding 
; claims, wherein .the.-first entity is a mobile entity with 

cellular radio capability, and.said path extends from 
the first entity,rover a celliJlar radio infrastructure 
and thrpugh a gateway, this gateway forming a said 
• intenTYediate node. • .. ^ ic vb;> • : 

10. A method according to any one of the preceding 1'; ' 
claims, wherein the. communication path- is one of a ^ • f15;r 

. v data path f;or joad, data and/or signaling* data. 

.1 1 . ,Amethod of discovering geographic significance in- 
fonnation about nodes in a communications infra- 
< - .histructure,. comprising the steps of:, : 

r!Xa) cie''ivinc| locatibnvdata aboiJt a first entity 
fomning one endpoint of an actual or potential ; do-- 
path through the icommunicatjpns infrastruc- o'^v 
ture to a second endpoint entity; v- n: a-h . 

L . ;r (b)Jdentlfying one or-mcre intermediate nodes --^^-.v 
• * : a]ong>said. path;. : ;i ; ■Mr . 

(c) associating 5lhe;;(DcaUon:data ;With the or 
each said intermediate node; . 
. • <d) repeating stepsr/a) toi(c) multiple times for 

different first:ervtity locations 'and f thereafter so 
; : : : consolid^tng: for each node,; the associated lo- 
I cation data intdlocationzone data constituting 
said. geographic significancerdata.for the node. - 

12. A method according to claim 11, wherein step'*(c) ..55 
involves for each node with which location data is ■ , 
: ' associated" noting the identity, of r any upstreanrV 
; downstream node.along said path towards the first v 



A: method according to= any one of claims 1 ,"to 10, 
wherein; the geographic significance data is provid- 
•-ed by a method accordihg toclaim:11 or 12. 

. A systerih for: deriving rocatlol^/inf-drmaftroh about a 
first entity forming one e'ndpofnt of an^^^tuai or po- 
■ tehtialcohrjrhunication^path at theoth'er^hdof which 
is said system, the path extending at Heast in part 
through a fixed communications i'nfrastnj'cture. the 
system comprising: ' - 



. a data store holding information about the ge- 
ographic significance of internal nodes of the 
fixed-communications infrastructure, with re- 

• spect ID directions of traversal of the nodes; 

B. node-discovery subsystem for identifying one 

iOr more said: nodes that tie along said path in- 
V terhnediate the system and the first entity; and 

. a data>processihg subsystem operative to look 
/..'uppin. the data store:.jgeographic significafTce 

^•-information regarding at least one said interme- 
i .• ^diate node identified by the node discovery s ub- 

;:system, the .geographic significance informa- 
r- tion concerned relating to a direction of traver- 
s; - sal of the node in a direction along said path 
■■\ towards said first entity, and thts-infomiation be- 
:. .ing used by.the data-processing to provide said 
. - I ocat 10 a information about the.first entity. 
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A .system according to claim 14, ^wheret^ this geo- 
graphic significance infonnation of a said interme- 
diate node comprises infonnation that tal<es ac- 
count ^afatr I east, one of the following parameters: 

r . .4i)j:the: -identity of -a downstream intennediate 
^ en/nOde; r ^ . ■■ , 

(ii) the identity of an upstream.' intemnediate 

^ -node, . -j ^" ^ ■ 

:S';..<iii') the second. entity; . ^ 

•>the datarprocessing $AJbsys3tem.i)eing . operative to 
took up the* geogfaphic significance linformation on 
tthe basi^i^of^al least one of.-.the foregoing parame- 

/terS: .• .... • \ ^ . 

A system according to claim 14, wherein said path 
is at least: in ^ part through an- 1 P^^netvvork and the 
nodQ-disooyery J subsystem .iiS operative to effect 
node. discovery by causing time-to-live timeouts at 
successivet.nedes along the path... 
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